Local balance in queueing networks with positive and negative customers

نویسندگان

  • Richard J. Boucherie
  • Nico M. van Dijk
چکیده

This paper investigates to what extent a recently developed new product form result for queueing networks with positive and negative customers fits into the class of product form queueing networks that satisfy a notion of partial or local balance. As such this paper investigates whether this new product form is still a consequence of an appropriate notion of local balance. To this end a new and non-standard type of local balance is introduced as an extension of Standard local balance. This new type of local balance appears more restrictive and is no longer directly sufficiënt for global balance. Nevertheless, based on this new type of local balance, some extensions such as blocking phenomena for queue-ing networks with positive and negative customers can be concluded.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

G-Networks with Multiple Class Negative and Positive Customers

A new class of queueing networks with \negative and positive" customers was introduced and shown to have a non-standard product form 4]; since then this model has undergone several generalizations 5, 6, 7, 8]. Positive customers are identical to the usual customers of a queueing network, while a negative customer which arrives to a queue simply destroys a positive customer. We call these genera...

متن کامل

Triggered batch movement in queueing networks

In the queueing network literature there have recently appeared a number of examples of networks in which events are triggered by the occurrence of other events. For example Henderson and Taylor [16] discuss queueing networks with external "interruptions", which arrive from outside the network, end the service of a customer at a queue, and route it through or out of the network even though it h...

متن کامل

Energy-delay Tradeoff in Wireless Network Coding

A queueing model for wireless communication network in which network coding is employed is introduced. It is shown that networks with coding are closely related to queueing networks with positive and negative customers. Analytical upper and lower bounds on the energy consumption and the delay are obtained using a Markov reward approach. The tradeoff between minimizing energy consumption and min...

متن کامل

Discrete Time Analysis of Multi-Server Queueing System with Multiple Working Vacations and Reneging of Customers‎

This paper analyzes a discrete-time $Geo/Geo/c$ queueing system with multiple working vacations and reneging in which customers arrive according to a geometric process. As soon as the system gets empty, the servers go to a working vacations all together. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. Customer...

متن کامل

Flow equivalence and stochastic equivalence in G-networks

G-networks are novel product form queuing networks that, in addition to ordinary customers, contain unusual entities such as “negative customers” which eliminate normal customers, and “triggers” that move other customers from some queue to another. Recently we introduced one more special type of customer, a “reset”, which may be sent out by any server at the end of a service epoch, and that wil...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007